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Abstract 

We consider systems of ODEs that describe the dynamics of particles. Each particle satisfies a Newton 
law (including a damping term and an acceleration term) where the force is created by the interactions 
with other particles and with a periodic potential. The presence of a damping term allows the system to 
be monotone. Our study takes into account the fact that the particles can be different. 

After a proper hyperbolic rescaling, we show that solutions of these systems of ODEs converge to 
solutions of some macroscopic homogenized Hamilton- Jacobi equations. 
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1 Introduction 

The goal of this paper is to obtain homogenization results for the dynamics of accelerated Frenkel-Kontorova 
type systems with n types of particles. The Frenkel-Kontorova model is a simple physical model used in 
various fields: mechanics, biology, chemestry etc. The reader is referred to [3] for a general presentation of 
models and mathematical problems. In this introduction, we start with the simplest accelerated Frenkel- 
Kontorova model where there is only one type of particle (see Eq. (|1.2p ) . We then explain how to deal with 
n types of particles (sec Eq. (|1.6p ). Wc finally present the general case, namely systems of ODEs of the 
following form (for a fixed m G N) 



dU,, 



niQ- 



dr^ dr 

where Ui{T) denotes the position of the particle i G Z at the time r. Here, mg is the mass of the particle 
and Fi is the force acting on the particle i, which will be made precise later. 

Remark the presence of the damping term on the left hand side of the equation. If the mass jtiq 
is assumed to be small enough, then this system is monotone. We will make such an assumption and the 
monotonicity of the system is fundamental in our analysis. 

We recall that the case of fully overdamped dynamics, i.e. for mo = 0, has already been treated in [11] 
(for only one type of particles). 

Several results are related to our analysis. For instance in [5l[23], homogenization results are obtained 
for monotone systems of Hamilton- Jacobi equations. Notice that they obtain a system at the limit while we 
will obtain a single equation. Techniques from dynamical systems are also used to study systems of ODEs; 
see for instance El [18] and references therein. 
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1.1 The classical overdamped Prenkel-Kontorova model 

The classical Frenkel-Kontorova model describes a chain of classical particles evolving in a one dimensional 
space, coupled with their neighbours and subjected to a periodic potential. If t denotes time and f^i(r) 
denotes the position of the particle i G Z, one of the simplest FK models is given by the following dynamics 

, , (pTJ. dij, 

(1.2) mo— ^ + —^ = [/,+! -2[/, + C/.-i+ sin (2^C/0 + i 

where mo denotes the mass of the particle, L is a constant driving force which can make the whole "train 
of particles" move and the term sin(27rJ7i) describes the force created by a periodic potential whose period 
is assumed to be 1. Notice that in the previous equation, we set to one physical constants in front of the 
elastic and the exterior forces (friction and periodic potential). The goal of our work is to describe what 
is the macroscopic behaviour of the solution U of ()1.2p as the number of particles per length unit goes to 
infinity. As mentioned above, the particular case where mo = is referred to as the fully overdamped one 
and has been studied in [TT] . 

We would like next to give the flavour of our main results. In order to do so, let us assume that at initial 
time, particles satisfy 

C/,(0) = e-^ua{ie) 

f (») - » 

for some e > and some Lipschitz continuous function uo{x) which satisfies the following assumption 
Initial gradient bounded from above and below 



eq:(AO) (1.3) < l/K^ < {uo)r, < Kq on M 

for some fixed Kq > 0. 

Such an assumption can be interpreted by saying that at initial time, the number of particles per length unit 
lies in {K^^e-\ Kqe-'^). 

It is then natural to ask what is the macroscopic behaviour of the solution U of (jl.2p as e goes to zero, 
i.e. as the number of particles per length unit goes to infinity. To this end, we define the following function 
which describes the rescaled positions of the particles 

eq:ue | (1-4) u^(t, x) = £[/Le-ixJ (e"^0 

where [-J denotes the floor integer part. One of our main results states that the limiting dynamics as e goes 
to of (|1.2[) is determined by a first order Hamilton- Jacobi equation of the form 



eq:3 I (1.5) 



= F(w2) for {t,x) G (0,+oo) x 

u°(0,a;) = uo{x) for x e M. 



where is a continuous function to be determined. More precisely, we have the following homogenization 
result 

th:0 Theorem 1.1 (Homogenization of the accelerated FK model). There exists a critical value mg such 
that for all mo g]0, m.^J and all L G M, there exists a continuous function F : W ^ such that, under 
assumption (jl.3p . the function If converges locally uniformly towards the unique viscosity solution vP of 



Remark 1.2. The critical mass mg is made precise in Assumption (A3) below. 
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1.2 Example of systems with n types of particles 

We now present the case of systems with n types of particles. Let us start with the typical problem we have 
in mind. Let n G N\ {0} be some integer and let us consider a sequence of real numbers {Oi)i^z such that 



e, > for all i e Z . 



It is then natural to consider the generalized FK model with n different types of particles that stay ordered 
on the real line. Then, instead of satisfying (|1.2|) . we can assume that Ui satisfies for t G (0, +oo) and i e Z 

(1.6) mo— ^ + — ^ =0,+i([/,+i-C/,)-e,(C/,-C/,-i) + sin(27rC/,) + i 

Such a model is sketched on figure [TJ As we shall see it, we can prove the same kind of homogenization 
results as Theorem ll.il 



i-l i i+1 i+2 




periodic potential 



Figure 1: The FK model with n = 2 type of particles (and of springs) and an interaction up to the m = 1 
neighbours 



As we mentioned it before, it is fundamental in our analysis to deal with monotone systems of ODEs. 
Inspired of the work of Baesens and MacKay [5] and of Hu, Qin and Zheng [T^], we introduce for alH e Z 
the following function 

S,(t) = C/,(T) + 2mo^(r). 

Using this new function, the system of ODEs (jl.6p can be rewritten in the following form: for r G (0, +oo) 
and i G Z, 

^ - 2e,+i{U,+i - U,) - 2e,{U, - C/,_i) + 2sin(27rC/,) + 2L+ ^^{U, - S,) . 
We point out that, in compare with [21 [12], our proof of the monotonicity of the system is simpler. 



It is convenient to introduce the following notation 

1 

2mo 

Remark 1.3. It would be also possible to consider more generally: Si(T) = Ui{T) + ^^^(t) with i > mo. 
In order to simplify here the presentation, we choose a = l/(2mo). Moreover, for the classical Frenkcl- 
Kontorova model ()1.2|) . the choice a = l/(2mo) is optimal in the sense that the critical value uiq for which 
the system is monotone is the best we can get. 



3 



1.3 General systems with n types of particles 

More generally, we would like to study the generalized Frenkel-Kontorova model (|l.ip with n types of 
particles. In order to do so, let us consider a general sequence of functions v = {vj{y))j!zj, satisfying 

Vj+n{y) =Vj{y+l). 

For m G N, we set 

Mj,m(y) = (Vj-m(y), . . . . 

We are going to study a function 

{u,C) = ((ui(T,y))jez,(6(T,?/))jez) 
satisfying the following system of equations: for all (t, y) e (0, +00) x M and all j S Z, 



eq:4n I (1.7) 



Uj+n{T,y) = Uj{T,y+l) 

£.j+n{T, y) = $j(r,y + l). 



This system is referred to as the generalized Frenkel-Kontorova (FK for short) model. It is satisfied in 
the viscosity sense (see Definition 12. ip . Moreover, we will consider viscosity solutions which are possibly 
discontinuous. 

Let us now make precise the assumptions on the functions Fj : M x M^'"+^ M mapping (r, V) to 
Fj{t, V). It is convenient to write V £ M^m+i (]/_^^ . . . ^ Vm)- 



Fj is continuous , 



(Al) (Regularity) 

I Fj is Lipschitz continuous in V uniformly in r and j . 
(A2) (Monotonicity in Vi, i 0) 

Fj{T, V-m, V,n) is non-decreasing in Vi for i 7^ . 

(A3) (Monotonicity in Vq) 

dF 

ao + 2^>0 foraUjeZ. 

Keeping in mind the notation we chose above {ao = (2mo)~^), this assumption can be interpreted as follows: 
the mass has to be small in comparison with the variations of the non-linearity, which means that the system 
is sufRciently overdamped. This assumption guarantees that 2Fj(r, V) + a^Vo is non-decreasing in Vq for all 

j gz. 

(A4) (Periodicity) 

r f,{t, v-^m + 1, v„. + i) = f,{t, y™) , 

\ F,{t + 1,V)^F,{t,V). 
(A5) (Periodicity of the type of particles) 

Fj+ri = for all j £ Z . 
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eq: 6n-ic 



th:3n 



When n = 1, we explained in [TT] that the system of ODEs can be embedded into a single partial differential 
equation (more precisely, in a single ordinary differential equation with a real parameter a;). Here, taking 
into account the "n-periodicity" of the indices j, it can be embedded into n coupled systems of equations. 

The next assumption allows to guarantee that the ordering property of the particles, i.e. Uj < uj^i, is 
preserved for all time. 

(A6) (Ordering) For aU {V-^, Vm, Vm+i) G such that > for aU 1 < |i| < m, we have 

2Fj+i{t, V,n+i) + aoVi > 2Fj{t, . . . , y„) + aoVo . 

Remark 1.4. If, for all j G {1, . . . , ?7, — 1}, we have i^j+i = Fj then assumption (A6) is a direct consequence 
of assumptions (A2) and (A3). 

Example 1. We see that Assumptions (A1)-(A5) are in particular satisfied for the FK system il.6]) with n 
types of particles (On+j = 0j), m = 1 and Fj{T, V-i,Vo, Vi) = Oj+i{Vi - Vq) - 9j{Vo - V_i) + sin (27rVo) + L 
for ao > 2(6 j + Sj+i) + 47r. To get (A6) we have to assume furthemore that ao > 40j + An. 

We next rescalc the generalized FK model: we consider for e > 

Ujit,x) 



t X 

eui I -, - 



The function (^^^C^) = (^(uj(<,x)) 



i6' 



^ , t X 



satisfies the following problem: for all j G Z, t > 0, 



X G 



eq:6n I (1.8) 



ao 



„ {t, x) = u'^j[t, X + e) 
i',+„{t.x)^il{t,x + e) 

We impose the following initial conditions 



2F, 



'it,-) 



ao- 



(1.9) 



u',{0,x) 

?|(0,X): 



Wo (x + f ) 



eg 



Finally, we assume that uq and satisfy 

(AO) (Gradient bound from below) There exist Ko > and Mq > such that 

< l/Ko < (uo). < Ko on R , 
< 1/A'o < (e;,). < A^o on M, 
||uo-eg||oo < Afo£. 

Then we have the following homogenization result 

Theorem 1.5 (Homogenization of systems v^rith n types of particles). Assume that {Fj)j satisfies 
(A1)-(A6), and assume that the initial data uq,^q satisfy (AO). Consider the solution ((itp^gz, (^pjgz) 
of (|1.8p - (|1.9p . Then, there exists a continuous function F : W i-^ M. such that, for all integer j G Z, the 
functions and converge uniformly on compact sets of (0, +oo) x R to the unique viscosity solution u'^ 

ofmw- 



5 



Remark 1.6. The reader can be surprised by the fact that we obtain, at the hmit, only one equation 
to describe the evolution of the system. In fact, this essentially comes from Assumption (A6) and the 
definition of Indeed, it could be shown that assumption (A6) implies that the functions and are 
non-decreasing with respect to j: u^j^^ > Uj and S^^^^ > Then, the system can be essentially sketched by 
only two equations (one for the evolution of u and one for ^). But by the "microscopic definition" of we 
have = + 0{e); hence only one equation is sufficient to describe the macroscopic evolution of all the 
system. 

Remark 1.7. The case mo = corresponds to ao = +oo. In this case, u'^ = in (|1.8[) and Theorem 11.51 
still holds true. 

We will explain in the next subsection how the non-linearity F, known as the effective Hamiltonian, is 
determined. We will see that this has to do with the existence of solutions of (jl.Sp . (|1.9p with a special form. 
More precisely, special solutions are constructed thanks to functions known as hull functions. 



1.4 Hull functions 



def i : In 



rem:osc-hull 



th:2 



In this subsection, we introduce the notion of hull function for System ()1.7p . More precisely, we look for 
special functions {{hj{T, z))j(zz, {gj{T, z))j(:z such that {uj{T,y),£,j{T,y)) = {hj{T,py + Xt), gj{T,py + Xt)) is 
a solution of (|1.7p on il = (— oo, +oo) x K = M^. Here is a precise definition. 

Definition 1.8 (Hull function for systems of n types of particles). 

Given {Fj)j satisfying (A1)-(A6), p £ (0, +cxd) and a number A G R, iwe say that a family of functions 



{{hj)j, {gj)j) is a hull function for (jl.7[) if it satisfies for all (t, ; 



eq:10n (1.10) 



{h^)r + X{hj)^ ^aoigj-hj) 

hj{T + 1, z) = hj{T, z) 
hj{T, Z + 1) = hj{T, z) + 1 
hj+n{T,z) = hj{T,Z+p) 
hj+l{T,z) > hj{T,z) 

{hj).{T, z) >0 

3Cs.t. \hj{T,z)~z\ < C 



i9j)r + K9j)z = 2i^j(T, [h{T, ■)\j,m{z)) + ao{hj - g^) 

5j(t + l,z) ^gj{T,z) 
5j(t, z + 1) = gj(T,z) + 1 
5j+„(t, z) ^gj{T,z+p) 
5j+i(t,2) > gj{T, z) 

{g,)z{T. z)>Q 

BCs.t. |.gj(r,z) - z\ < C . 



In the case where the functions {Fj)j do not depend on t, we also require that the hull function {{hj)j, {gj)j) 
is independent on t and we denote it by {{hj{z))j, {gj{z))j). 

Remark 1.9. The last line of p.lOp implies in particular that ehj{T, |) — > z and egj{T, |) ^ z as e ^ 0. 

Given p > 0, the following theorem explains how the effective Hamiltonian F{p) is determined by an 
existence/non-existence result of hull functions as A G R varies. 

Theorem 1.10 (Effective Hamiltonian and hull function). Given {Fj)j satisfying (A1)-(A6) and p G 

(0,+oo), there exists a unique real number X for which there exists a hull function {{hj)j,{gj)j) (depending 
on p) satisfying (jl.lOp . Moreover the real number X = F{jp), seen as a function of p, is continuous on 

(0,+C50). 



1.5 Qualitative properties of the effective Hamiltonian 

We have moreover the following result 

th:4 Theorem 1.11 (Qualitative properties of F). Let {Fj)j satisfying (Al)-(A6). For any constant L eM., 
let F{L,p) denote the effective Hamiltonian given in Theorem ] 1. 1U\ for v G (0, +oo), associated with {Fj)j 
replaced by [L + Fj )j . 



6 




1.6 Organization of the article 

In Section [21 we give some useful results concerning viscosity solutions for systems. In Section [3l we prove 
the convergence result assuming the existence of hull functions. The construction of hull functions is given 
in Sections |4] and [5l Finally, Section [6] is devoted to the proof of the qualitative properties of the effective 
Hamiltonian. 



For V = {Vi, . . . ,Vn) E M^, iV'loo denotes maxj \Vj\. Given a family of functions (wj(-))jez and two 
integers j, m G Z, [v]j^„i denotes the function . . . ,Vj+mi-))- 

2 Viscosity solutions 



This section is devoted to the definition of viscosity solutions for systems of equations such as (|1.7p , (|1.8p 
and (jl.lOp . In order to construct hull functions when proving Theorem 11.101 we will also need to consider 
a perturbation of ()1.7p with linear plus bounded initial data. For all these reasons, we define a viscosity 
solution for a generic equation whose Hamiltonian {Gj)j satisfies proper assumptions. 

Before making precise assumptions, definitions and fundamental results we will need later (such as sta- 
bility, comparison principle, existence), we refer the reader to the user's guide of Crandall, Ishii, Lions [7] 
and the book of Barles [3] for an introduction to viscosity solutions and [6l [22j [161 HZl and references therein 
for results concerning viscosity solutions for systems of weakly coupled partial differential equations. 

2.1 Main assumptions and definitions 

As we mentioned it before, we consider systems with general non-linearities {Gj)j. Precisely, for < T < 
-|-oo, we consider the following Cauchy problem: for j G Z, t > and y G M, 



1.7 Notation 



Given r, R > 0, t E M. and x G M, Qr.n it, x) denotes the following neighbourhood of {t, x) 



Qr,R{t, x) ~ {t - r, t + r) X (x — X + R) . 



s2 



{Uj)r = aoi^j -Uj) 

(Cj)r = Gj(t, [u{t, •)]j,m,0'™VeK {^j{T,y') -py')+py - $j(r,y), {^j)y) 



eq:22n (2.1) 




submitted to the initial conditions 



eq:22n-ic (2.2) 




Example 2. The most important example we have in mind is the following one 



Gj{t, V-m, ■ • • , Vrn,r, a, q) = 2Fj{T, V) + ao{Vo - r) + S{ao + a)q 



,+ 



for some constants 5 >Q, oq, a, g G M and where Fj appears in (|1.7p . (|1.8p . (jl.lOp . 
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In view of (j2.ip . it is clear that in the case where Gj effectively depends on the variable a, solutions must 
be such that the infimum of Cj(T, y) — p ■ y is finite for all time r. Hence, when Gj do depend on a, we will 
only consider solutions £,j satisfying for some Co{T) > 0: for all r G [0, T) and all y,y' gM. 

(2.3) \^j{r,y + y')-^j{T,y)-py'\<Co. 

When T = +oo, we may assume that (|2.3|) holds true for all time Tq > for a family of constants Cq > 0. 
Since we have to solve a Cauchy problem, we have to assume that the initial datum satisfies the assumption 

(AO') (Initial condition) 

(wqjCo) satisfies (AO) (with e — 1); it also satisfies p.3p if Gj depends on a for some j. 

As far as {Gj)j are concerned, we make the following assumptions. 
(Al') (Regularity) 

(i) Gj is continuous. 

(ii) For all R > 0, there exists io ~ Lo{R) > such that for all T,V,W,r,s,a,qi,q2, j, with a e 
[—R, R], we have 

\Gj{t, V,r,a,qi) - Gj{T,W,s,a,q2)\ < Lo\V - W\oo + Lo\r - s\ + Lo\qi - 92! • 

(iii) There exists ii > such that for all a, b, r, r, q, 

\G,iT,V,r,a,q) ~ Gj{T,V,r,b,q)\ < L,\a - b\\q\ . 
(A2') (Monotonicity in V^„ i ^ 0) 

Gj(r, V-rn, Vm, T, a, q) is non-decreasing in Vi for i ^ 0. 

(A3') (Monotonicity in a and Vq) 

Gj{T, V^rrii Vvi, 1", 1, q) is non-decreasing in a and in Vq. 

(A4') (Periodicity) For all (r, V, r,a,q) eRx R2™+i x R x M x K and j G {1, . . . , n} 

f Gj(t, V1„ + 1, Vrn + l,r + l,a,q)^ Gj{T,V-„i, V;„,r, a, g) , 
I (t -Fl, V, r, a, q) = Gj (r, y, r, a, q) . 

(A5') (Periodicity of the type of particles) 

Gj+n = Gj for all j G Z . 

(A6') (Ordering) For aU (F_„, . . . , Vra,Vm+i) e M2"+2 such that Vi, > V^, we have 

G-j+i (r, , . . . , Vm+i ,r,a,q) > Gj{T,V-m, ■ ■ ■ ,V„i,r,a,q) . 

Finally, we recall the definition of the upper and lower semi-continuous envelopes, u* and u*, of a locally 
bounded function u. 

u*[T,y)= limsup u(t,x) and u^:[T,y) = liminf u{t,x). 

{t,x)^{T,v) {t,x)-*{T,y) 

We can now define viscosity solutions for (|2.ip . 
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defi:2 



Definition 2.1 (Viscosity solutions). Let T > and uq : M ^ M and '■ 

satisfied. For all j , consider locally bounded functions Uj : x M ^ M and 
byn= (0,T] X M. 



I be such that (AO') is 
X M ^ M. We denote 



The function ((^*j)j, (Ci)i) sub-solution (resp. a super-solution j of (j2.ip on i/ (|2.3p /loZrfs true 
for in the case where Gj depends on a, and 

'^.hn,y{T,y), Uj+„{T,y) =Uj{T,y + l), ^j+„(t, y) = ^^(t, y + 1) 

and for all j G {I, . . . ,n}, Uj and S^j are upper semi-continuous (resp. lower semi-continuous) , and for 
all (r, y) € and any test function (j) € C^{fl) such that uj — (p attains a local maximum (resp. a local 
minimum) at the point {T,y), then we have 



eq:201 (2.4) 



(^r (t, ?/)< ao($j (t,j/) - Uj(T,y)) [resp. >) 



eq:201bis 



and for all (t, y) ^ Vl and any test function (j) G (7^(17) such that — (j) attains a local maximum 
a local minimum) at the point {r^y), then we have 

(2.5) 0r(T,?/) < Gj{T,[u{T,-)]j^ra{y),ij{T,y), M (^j {t, y') - py') + py - £,j {t, u) , (pyir, y)) 

{resp. >). 

The function ((uj)j, (0)j) sub-solution (resp. super-solution j of (|2.1|) . (12.21) if {{uj)j,{£,j)j) is a 
sub-solution (resp. super-solution) on Q and if it satisfies moreover for all y gW, j G {1, . . . , n} 

j 

Uj{0, y) < uo{y + -) {resp. >) , 
^j{0,y) <Uy + -) (resp. >). 



pro : 3 



q: croissance 



- A function {{uj)j,{(,j)j) is a viscosity solution of \2.1\) (resp. of (|2.ip . (|2.2p ) if {{u*) -j , {(*) j) is a 
sub-solution and {{{uj)^:)j, {{£,j)*)j) is a super- solution of \2.1\) (resp. of (j2.ip . (j2.2p ). 

Sub- and super-solutions satisfy the following comparison principle which is a key property of the equation. 



Proposition 2.2 (Comparison principle). 

Assume (AO') and that {G-j)j satisfy (Ar)-(A5'). Let {uj,^j) 



{vj^Qj)) be a sub-solution (resp. a 



super- solution) of (j2.ip . (|2.2p such that (|2.3p holds true for and Q in the case where Gj depends 
We also assume that there exists a constant K > such that for all j G {1, . . . , n} and {t, x) G [0, T] x R, 
we have 



(2.6) 
If 

then 



Uj{t,x) <uo,j{x) + K{l + t), ^j{t,x) <^o,j{x)+K{l + t) 
{resp.-Vj{t,x) < -uo^j{x) + K{l + t), -Cj{t,x) < -Cq,j{x) + K{1 + t)) 

Uj{0, x) < Vj{0, x) and ^j(0, x) < (j{0, x) for all j eZ, x eR, 

Uj{t,x) < Vj{t,x) and ^j{t,x) < Q{t,x) for all j e 'Z, {t,x) e [0,T] x M 



Remark 2.3. Even if it was not specified in 11], the Lipschitz continuity in q of Gj is necessary to obtain 
a general comparison principle. 
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Proof of Provosition \2.S\ In view of assumption (Al')(i) and using the change of unknown functions x) 



e~^*Uj{t,x) and £,j{t,x) = e~^*£^j{t, x), we classically assume, without loss of generality, that for all r > s 



(2.7) G,iT,V,r,a,q)~GjiT,V,s,a,q) < -L'{r - s) 

for L' >Lo> 0. 
We next define 

M = sup max max {uj (t, x) — Vj (t, x) , £,j {t, x) — Q (i, x)) . 

(t,a;)e(0,T)xRje{l. •■■>"} 

The proof proceeds in several steps. 
Step 1: The test function 

We argue by contradiction by assuming that M > 0. Classically, we duplicate the space variable by consid- 
ering for e, a and rj "small" positive parameters, the functions 

'f{t,x,y,j) = Uj{t,x) - Vj{t,y) ~ e^* — — a\x\'^ 



T -t 

cl^{t,x,y,j) = Cj{t,x) - 0(t,y) - e^*^^ - a\x\' - ^ 

where A is a positive constant which will be chosen later. We also consider 

^{t,x,y,j) = ma.x{ip{t,x,y,j),<j>{t,x,y,j)) . 
Using Inequalities (|2.6p and Assumption (AO'), we get 

Uj{t,x) - vj{t, y) < uo,jix) - uo,j{y) + 2K{1 + T) <Ko\x-y\ + 2K{1 + T) 

and 

^j{t, x) - Qit,y) < Ko\x ^y\ + 2K{l + T). 

We then deduce that 

lim (p{t,x,y,j) = \im (j>{t, x,y, j) = -oo , 

\x\,\y\-*oo \x\,\y\^oc 

Using also the fact that (p and <j> are u.s.c, we deduce that reaches its maximum at some point (t,x,y,j). 

Let us assume that "^{t, x,y, j) = (l>(t,x,y, j) (the other case being similar and even simpler). Using the 
fact that M > 0, we first remark that for a and 77 small enough, we have 

^{lx,yj) =: Me,„,„ > y > 0. 

In particular, 

hit,x)-C-At,y)>0. 



Step 2: Viscosity inequalities for t > 

By duplicating the time variable and passing to the limit [71 [3] , we classically get that there are real numbers 
a,b,p & R such that 



and 



a 



{T-tf 2e 



< G-Jt, [u{t, ■)h {x),h{t,x),M{h{t,y') -py')+px ~ £,-At,x),p + 2ax) 



b > G-At, [v{t,-)]-.^^{y)X-j{t,y),\-ni{C,-At,y') - py') + py - Cjit,y),p). 
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Subtracting the two above inequalities, we get 



(2.8) 



<Gj{t, [u{t, ■)]j „^{x),tjit,x),M{^-j{t, y') -py') + px ~ C]it, x),p + 2ax) 
- G-j{i, [v{i,-)]-j,^{y)Xj{t,y)Anf{Cj{i,y') - py') + py ~ (j{i,y),p) =: AGj 



Step 3: Estimate on Uk{t,x) — Vk{t,y) 

If fc e {1, . . . , n}, by the inequahty ip{t^ x, y, k) < (pit, x, y, j), we directly get that 

Ufe(i, x) - Vk{t, y) < ^j{t, x) - Cj(t, y) ■ 

If fc ^ {1, . . . , n}, let us define G Z such that k — IkU = fc e {1, . . . , n}. By periodicity, we then have 

Uk{t,x) - Vk{t,y) =u~^+i^„{t,x) ~ vj^^i^Jly) 
=Uj^{t,x + Ik) - Vf.{i, y + Ik) 
<^j{t,x) - Cj{t,y) - a(|xp -\x + lk\^) 

where we have used the inequality (p{t, x + lk,y + h, k) < (f>{t, x, y,j) to get the third line. Hence, for all 
k G Z (and in particular for k € {j — m, . . . , j + m}), we finally deduce that 



eq:borneu-v (2.9) 



Uk{t,x) - Vkit,y) < Cj{t,x) - Cjit,y) + a - |a; + /fc|^ 



eq: long 



Step 4: Estimate of AG, in ([^IS]) 

Using successively (|2.9p and (Al')(ii), we obtain 



AG, < G-At,[v{t,-)+^jit,x)-Cj{t,y) + a\\x\'-\x + l.\^ 



inf (6 {t,y') - py') + px - £,-j{t,x),p + 2ax 



Ij.m 



{y),tj{t,x), 



-G-j (i, [v(t, ■)]j,m(y),Cj(*, y)MKC,j{t,y') ~ py') + py - C,-j{t,y),p) 
< Lo{^-j{t,x) - C-j{t,y)) + Loa _ max_ | - |i + ^^l^j 

ke{j-m,...,j+m} 

+Gj {t, [v{t, •)]j „(y),^j(t,x),inf(^j(t,y') - py') + px - tj{t,x),p + 2ax) 
-G-j (i, [v{t, ■)]- „(y),Cj(t,y),inf(Cj(t,2/') - py') + py - Cj{t,y),p) ■ 
Now using successively (|2.7p and (Ar)(iii), we get 

(2.10) AG, < Lo(^j(i,i)-Cj(i,y)) + Loa _ max_ \\x\^ - \x + h\''\ ^ L'{^jit,x) - (jily)) 

ke{j-m,...,j+m} 

+Gj (t, [vit, ■)]j^„M, Cj{t, y), inf(ej(t, y') - py') + px - tjit, x),p + 2ax) 
-G-j (t, [v{t, ■)]j „^{y)X-j{t, y), inf {C-j{t,y') - py') + py - Cj{t,y),p) 



< La max {2\lkx\ + lk) 

k£{j-m,...,j+m} 

+Li inf (t, y')-py')+px- (t, x) ~ inf (Cj (i, y') - py') - py + C, (?, y) ] \p\ 

+G-j (t, [v{t, ■)]j„j(y),Cj(i,y),inf(^j(f,y') - py') + py - tj(t, x),p + 2ax) 
-G-j (t, [v{i, ■)]j .^(y),C-j{t,y),mf{£,-j{t,y') - py') + py - £,]{t, x),p) . 
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Using the fact that q;|x| ^ as a 0, wc deduce that 
Lamax(2|/fex| + ll) 

+ G-j (t, [v{t, ■)]- „^{y),Cj{t,y),ini{£,-j{t,y') ~ py') + py - ^-^{t,x),p + 2ax) 

- G- {I [v{l Olj.^ly), Cj(i, y), inf y') - py') +py- tjit, y),p) 

=Oa(l) 

where we have used (|2.3p to get a uniform bound i? > for inf y') — py') + py — £,j{t, y). 
Step 5: Passing to the limit 

Using the fact that y', y', j) < a;, y, j), we deduce that 

^j(t, y') - x) < Cj(t, y') - Cj(t" y) + a\y'\\ 
Combining this with the previous step, we get 

(2.11) < L,(^M{<:j{t,y')^py'~Cj{t,y) + a\y'\') 



< Li in: 



iiif(Cj(i,2/') - py - Cj{t,y))j \p\ +p{x - y)\p\ + 0^(1) 
f (Cj(i" y') - py' + «|yf ) - inf (Cj(i" y') - ro')) ^IpI 



+pe^*^^+o„(l). 

e 

Choosing A ~ 2p, we finaUy get 

^ < o„(l) + (inf (Cj(i, y') - py' + a|yf ) - inf (Cj(t, y') - py')) \p\. 

Using the fact that for p = 0(1) when a — » (in fact the 0(1) depends on e which is fixed) and using 
classical arguments about inf- convolution, we get that 

(inf(Cj(i,y') -ro' + «|yf ) - inf(Cj(t,y') - py')) \p\ = Oa(l) 

and so 



which is a contradiction for a small enough. 



Step 6: Case t = 

We assume that there exists a sequence £„ ^ such that t ~ 0. In this case, we have 

< y < M,„,„,, < Coix) - eo(y) - - a\x\^ < eo(5) - eo(y) < moh^ \x-y\. 

Using the fact that |a; — y| ^ as e„ ^ yields a contradiction. □ 

Let us now give a comparison principle on bounded sets. To this end, for a given point (tq, yo) G (0; T)xM. 
and for all r, i? > 0, let us set 

Qr^R = (to - r, To + r) x (yo - R,yo + R)- 
We then have the following result which proof is similar to the one of Proposition 
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Proposition 2.4 (Comparison principle on bounded sets). 

Assume (A1')-(A5') and that Gj(T,V,r,a,q) does not depend on the variable a for each j. Assume that 
{{uj)j, is a sub-solution (resp. {{vj)j, (C)i) « super- solution) of (|2.ip on the open set Qr,R C (0,T) xM. 

Assume also that for all j G {1, . . . , n} 

Uj < Vj and < Q on {Qr,R+m\Qr,R)- 

Then Uj < Vj and < Q on Qr,R for j G {1, . . . , n}. 

We now turn to the existence issue. Classically, we need to construct barriers for (|2.ip . In view of 
(Al')(ii) and (A4'), for Kq given in (AO), the following quantity 



eq:GO (2.12) G= sup |Gj (r, 0, 0, 0, g) 

rGB, |(3|<ifo, i6{l, ■••,"} 

is finite. Let us also denote L2 LiKq. Hence, for all T,a,b,r G R, V G q G [—Kq,Kq] and 

j e {1, . . . ,n}. 



lem: 1 



eqiK] (2.13) \Gj{T,V,r,a,q)-GjiT,V,r,b,q)\<L2\a~b\. 
Then we have the following lemma 

Lemma 2.5 (Existence of barriers). Assume (A0')-(A5'). There exists a constant Ki > such that 
{{u+{t, y))„ (e+(r,2/)),) = {{u^{y + + KiT),,{Uy + -) + K,t),) 

and 

iiu-{T,y))„ {Ci{T,y)W - iiuoiv + ^) - K,t),, (Uv + ^) - Kit),) 
are respectively super and sub-solution of (j2.ip . (|2.2p for all T > 0. Moreover, we can choose 



eq:C (2.14) Ki ^ max [L2C0 + Lq [2 + Kq— + Mo) + G,aoMo 



m 



where Gq, {Kq,Mq) and G are respectively given in (|2.3p . (AO') and (|2.12p . 

Proof. We prove that ((ii^(r, y))j, (^/(t, y))j) is a super-solution of (|2.ip . (|2.2I) . In view of (AO) with £ = 1, 
we have for all j G {1, . . . , n} 



(^o{£,t{T,y) - u+{T,y)) = ao(Mo(y + -) - ?o(y + -)) < ao^^o < Ki 



and 



G, (^r, [u+(r, .)],,™(y), e+(r, y), mf^ (e+(r, 2/') - w') + TO - i+{r, y), (e+),(r, y) 
=G,(r, [u+{t,.) - L<(r,2/)J],,™(y),C+(r,y) - L<(t,2/)J, 

inf (Uy' + -)- py') +py~ ^oiy + -), (My + -) 

<L2Co + Lo + + (^T, [u+(t, .) - u+iT, y)h,n{y),^^{T, y) - u+(t, y), 0, (^0)2,(2/ + ^) 

777- / 7 

<L2Go + L0 + L0 + LqKq— + LqMo + G j t, 0, . . . , 0, 0, 0, {£.o)y{y + ^) 

<L2Co + 2Lo + LoR'o— + LqMo + G 
n 
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: croissancej 



where we have used the periodicity assumption (A4') for the second hne. assumptions (AO') and (Al')(ii) 
for the third hne, the fact that |uo(y + '^-^) — ua{y + ^)| < for |fc| < m and assumption (AO') for the 

forth hne and \{^j')y \ < Kq for the last hne. 

When Gj{T,V,r,a,q) is independent on a, we can simply choose L2 ~ 0. This ends the proof of the 
Lemma. □ 

By applying Perron's method together with the comparison principle, we immediately get from the 
existence of barriers the following result 

Theorem 2.6 (Existence and uniqueness for (|2.1|) ). Assume (A0')-(A5'). Then there exists a unique 
solution iiuj)j,{^j)j) of (|2.1[) . (|2.2p . Moreover the functions Uj,£,j are continuous for all j. 

We now claim that particles are ordered. 

Proposition 2.7 (Ordering of the particles). Assume (AO') and that the {Gj)j 's satisfy (A1')-(A6'). 
Let {uj,^j) be a solution of (j2.1[l - (j2.2[) such that (|2.3p holds true for if Gj depends on a. Assume also 
that the Uj 's are Lipschitz continuous in space and let L„ denote a common Lipschitz constant. Then Uj and 
(,j are non- decreasing with respect to j. 

Proof of Proposition \2.T\ The idea of the proof is to define (fj, Cj) = ("j+ii Cj+i)- particular, we have 

(z;,(0,y), 0(0,2;)) > iu,{0,y),^j{0,y)). 
Moreover. {{vj)j, {Cj)j) is a solution of 
{vj)r =ao(0 -Vj), 

(0)r = Gj + i(t, [v{t, •)]j,m,Cj,infy'GK (0(^,^0 ^ Py') + PV " C,j[T,y), (Cj)y), 
Vj+n{T,y) =Vj{T,y+\), 

Cj+n{T,y) = Q{T,y + 1) 

Vj{0,y)^uoiy + j-J, 
O(0,y)-Co(y + ^). 

Now the goal is to obtain uj < Vj and ^ ^ Cj ■ The arguments are essentially the same as those used in the 
proof of the comparison principle. The main difference is that ()2.8p is replaced with 

- -12 

1_ + <G.(i, [u{i, ■)]j^„M,tjit, x), inf (ej(t, y') ~ py')+px - ^jil x),p + 2ax) 

- Gj+i{t, [v{t, ■)]-j^^{y)X](i,y),ini{C,-j{i,y') - py') + py - Cj{t,y),p) 



eq: delta 



<G-it, [u{t, •)]j,™(y), ?j(i, x), inf (ej(f, y') - py') + px - ^-{1 x),p + 2ax) 

- Gj+iit, [v{t,-)]j.rn{y)X]{t,y)A^i{Cj{t,y') -py')+py - Cj(.t,y),p) + LoLu\x - y\ 

=: AG, 

where we have used the Lipschitz continuity of u and Assumption (Al'). 

To obtain the desired contradiction, we have to estimate the right hand side of this inequality. First, 
using Step 3 of the proof of the comparison principle (with the same notation) , we can define 



6 := tj{'t,x) - 6(i,2/) +Lu\x -y\+> 



max 



ke{j~m,...,j+m} 

such that for fc e {j — m, . . . , j + m}, we get from p.9p the following estimate 
(2.15) Uk{t,y)-Vk{t,y)<S. 



{2\hx\ + ll) > 
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lem:2 



Using Monotonicity Assumptions (A2')-(A3') together with (Al'), we get 

AGj < (f, [u{t, §) + {■- j)5]j,„„ {t, x), inf (Cj (t, y') - py') + px ~ (t, x),p + 2ax) 
-Gj+i{i, [v{l y) + {- + l)(5]j^,„, Cj(i, y), inf (Cj(t, y') - py') + py ~ Cjil y),p) 
+LQ{2m+l)5 + LoLu\x-y\. 

Now we are going to use assumption (A6'). Remark first that we have for ail k e {—m, m — 1} 

v-j+k {t,y) + {m + k + l)6^ "i+fc+i {t,y) + {m + k + l)S 

and for k G {—m, . . . , m}, (|2.15p yields 

Uj+k+i{t,y) + {m + k + 1)5 > u-j^k{t,y) + {m + k)5. 

Thus (A6') imphes that 



eg: 1000 I (2.16) Gj{t, [u{t, ■)]j^^{y),tj{t,x),ml{^j{i,y') - py') + px - tjit,x),p + 2ax) 

< Gj+i(<, [v{t,y) + {■ + l)S]-j^^,£,-j{t,x),ini{£,-j{i,y') - py') + px - x),p + 2ax) . 

Hence 

AGj < Gj+i(i, [v(t, y) + i- + l)<5]j,„, Cj{t, i) , inf (^j (f, y') - py') +px- x),p + 2ax) 
- Gj+^it, [v{t,y) + (• + l)S]-^^X]{t,y),M{Cj{ly')-py')+py - C]it,y).p) 
+ Lo{2m + l)i^j{i,x)-Cjily)) + 2{m+l)LoLu\x~y\ + Lo{2m+l)a max_ {2\hx\ + ll) . 

ke{j-m,...,j+m} 

Now, to obtain the desired contradiction, it suffices to follow the computation from (|2.10|) : in particular, 
choose L' > (2m + l)Lo in (f2?7|) . Then we obtain 

^ < o„(l) + 2(m + l)LoLu\x - y\ 

which is absurd for a and e small enough (since — y| — > as e — > 0) □ 

3 Convergence 

This section is devoted to the proof of the main homogcnization result (Theorem II. 5p . The proof relies 
on the existence of hull functions (Theorem ll.lOp and qualitative properties of the effective Hamiltonian 
(Theorem II. lip . As a matter of fact, we will use the existence of Lipschitz continuous sub- and super- hull 
functions (sec Proposition [521) ■ these results are proved in the next sections. 

We start with some preliminary results. Through a change of variables, the following result is a straight- 
forward corollary of Lemma 12.51 and the comparison principle. 

Lemma 3.1 (Barriers uniform in e). Assume (A0)-(A5). Then there is a constant C > 0, such that for 
all e > 0, the solution ((upj, (^|)) of ()1.8p . ()1.9p satisfies for all t > and a; e M 

\u'{t,x)~uo{x + !^)\<Ct and \a {t, ~ ^oi^ + —)\ < Ct. 
We also have the following preliminary lemma. 
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lem:3 Lemma 3.2 (e-bounds on the gradient). Assume (A0)-(A5). Then the solution {{u^)j,{£,j)j) of (|1.8p . 
(|1.9P satisfies for all t > 0, x gM,, z > and j G Z 



eq:28 



eq:uO 



(3.1) 

and 



eKr 



<uUt,x + z)-uUt,x) <e 



<ejit,x + z)~ej{t,x) <e 



zKn 



zKn 



Remark 3.3. In particular we obtain that functions Uj{t,x) and ^|(i,x) are non-decreasing in , 



Proof of Lemma WM We prove the bound from below (the proof is similar for the bound from above). We 
first remark that (AO) implies that the initial condition satisfies for all j £ Z 



(3.2) 
and 



u'JO,x + z) — uo{x + z -\ )>uq{x + - — ) + z/Kq > u'^JOjX) + ke with k 



eKo 



C|(0,x + z) >e|(0,x) + fce. 

From (A4), we know that for e = 1, the equation is invariant by addition of integers to solutions. After 
rescaling it, Equation (|1.8p is invariant by addition of constants of the form he, /c e Z. For this reason the 
solution of (jl.Sp associated with initial data {{uj{0,x) + ke)j, (^|(0, a;) + ke)j) is ((w^ + ke)j, (^| + ke)j). 
Similarly the equation is invariant by space translations. Therefore the solution with initial data ((u^(0,a;-|- 
z))j, {£,j{0,x + z)j) is ((uj(i,a; + z))j, (^|(i, a; + z))j). Finally, from (|3.2p and the comparison principle 
(Proposition [221), we get 



u^j{t,x + z) >u'^j[t,x) + ke and ^^(i, x + z) > ^|(i, x) + fee 
which proves the bound from below. This ends the proof of the lemma. 
We now turn to the proof of Theorem 11.51 



□ 



q:grad-estim (3.3) 



Proof of Theorem ] 1.5[ We only have to prove the result for all j G {!,. . . ,n}. Indeed, using the fact that 
w^+„(t, x) = Uj{t, X + e) and ^|_|_„(i, x) = ^| (t, a; + e), we will get the complete result. 
For all j € {1, . . . , n}, we introduce the following half-relaxed limits 



limsup*u^, ^ :=limsup*^^ 



U; = liminf 



^ . = lim inf 



These functions are well defined thanks to Lemma [XT] We then define 



f = max max(u,-,^), v- 
je{i,...,n} ■> 

We get from Lemmata 13.11 and 13.21 that both functions w 
— > uo as e ^ 0) 



min min(u -,£.). 
je{i,...,«} -3 

~v,v satisfy for all < > 0, G R (recall that 



\w{t, x) — uo{x)\ < Ct , 

Kf^'^\x~x'\ < w{t,x) ~ w{t,x') < Kq\x — x'\ . 



We are going to prove that d is a sub-solution of (|1.5p . Similarly, we can prove that is a super-solution of 
the same equation. Therefore, from the comparison principle for (jl.Sp . we get that < v<v < u^. And 
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eq:31 



estimgrad 



then V = V = u'^, which shows the expected convergence of the fuU sequence Uj and f| towards for aU 

We now prove in several steps that I; is a sub-solution of (jl.Sp . We classically argue by contradiction: we 
assume that there exists {t,x) g (0, -|-cxd) x R and a test function (jj £ such that 



(3.4) 



v{t,x) — 4>{t,T) 

V < 4> 

V < (p ~ 2rj 

M't,x)^F{(j)^{t,x)) + i 



Let p denote (j)x{t,x). From p.3p . we get 
(3.5) 



on Qr,2r{i,x), 
on (3^2r(*.^)\' 

with > . 



< l/Ko <p<Ko. 



\r (^1 ^) ; 



with r > 
with 7/ > 



Combining Theorems 11.101 and 11.111 we get the existence of a hull function {{hi)i, {gi)i) associated with p 
such that 

Q 

X^F{p) + -^F{L,p) with I>0. 

Indeed, we know from these results that the effective Hamiltonian is non-decreasing in L, continuous and 
goes to ±oo as L — > ±oo. 

We now apply the perturbed test function method introduced by Evans [5] in terms here of hull functions 
instead of correctors. Precisely, let us consider the following twisted perturbed test functions for z € {1, . . . , n} 



^tit,x) 



i^tit,x) 



t (j){t,x) 
£ e 



Here the test functions are twisted in the same way as in [14] . We then define the family of perturbed test 
functions ((^f )igz, ((i/jDigz) by using the following relation 

(l^t+knit,x) = (t)l{t,x + ek), Tpl+uniiix) =i)l{t,x + ek). 

In order to get a contradiction, we first assume that the functions hi and gi are and continuous in z 
uniformly in r G R, i S {1, . . . ,n}. In view of the third line of p.lOp . we see that this implies that hi 
and Qi are uniformly continuous in z (uniformly in r G R, i G {1, . . . , n}). For simplicity, and since we will 
construct approximate hull functions with such a (Lipschitz) regularity, we even assume that hi and gi are 
globally Lipschitz continuous in z (uniformly in t G R, i G {1, . . . ,n}). We will next see how to treat the 
general case. 

Case 1: hi and are and globally Lipschitz continuous in z 



Step 1.1: {{<f>l)i^ {i'Di) is a super-solution of (II. Sp in a neighbourhood of (t,x) 

When hi and gi are C^, it is sufficient to check directly the super-solution property of {(pi,ipi) for (t,x) G 

Qr,r{t,x). We begin by the equation satisfied by We have, with t = t/e and z = (l){t, x)/e, 



bl)t[t,x) ={hi)r[T,z) + (j)t{t,x){hi)z{T,z) 

= {(j>t{t,x) - A)(/ii)2(T, z) + ao{gi{T,z) - hi{T, z)) 

<j)t{t,x) ~ Mt.^) + {h^dz{T,z) + ^{,pi{t,x)-c^t{t,x)) 
(3.6) >^(^|(i,^)_0^(i,^)) 

where we have used the equation satisfied by hi to get the second line and the non- negativity of h^ , the fact 
that 6 > and the fact that (p is C^, to get the last line on Qr.ritjx) for r > small enough. 
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We now turn to the equation satisfied by ipi. With the same notation, we have 



eq: first (3.7) {^!)tit,x) - 2F, r, 









e 



"0 



~-{gi)T{T,z) + (j)t{t,x){gi)^{T,z) -2Fi T, 



e 



= (0t(i,x)-A) ig,),{T,z) + 2L + 2\F{r,[h{T,-)l^iz)) ^F \^r, 



{x)j - ao(/ii(T, z) - gi{T, z)) 



>(0t(i, x) - A) (g,),(r, z) + 2L- 2Lf 



where we have used that Equation (|1.10p is satisfied by {gi)i to get the third Une and (Al) to get the fourth 
one; here, Lp denotes tlie largest Lipschitz constants of the F^'s (for i G {1, . . . ,n}) with respect to V. 
Let us next estimate, for i £ {1, ... , n}, j € {—to, . . . , to} and £ > 0, 



If i + j G {1, . . . , n}, then, by definition of (pi+j, we have 



t (l){t,x)\ 0f+,(i,2:) 



= 0. 



If i + J ^ {1, . . . , n}, let us define / such that 1 < i + j — In < n. We then have 



li^j =/i,,+j_;„(t, Z + lp) - 
t (j){t, x) 



=h 



■i+j — ln I , 



e e 

t (j)(t, x) 



't (l){t,x + el) 

lp ] - hi+j-ln -, - 



£ £ 



£ £ 

t (j){t,x) 



+ lp+Or{l) 



where 0^(1) only depends on the modulus of continuity of (t)x on Qr.r{t,x) (for £ small enough such that 
£l < r with I uniformly boimdcd and then (t,x + £l) G Qr,2r(i,x)). Hence, if hi are Lipschitz continuous 
with respect to z uniformly in r and i, we conclude that we can choose e small enough so that 



eq: second (3.8) 



L-Lf 



r^n^,-)] 


{x) 


£ 


i,m 



> 0. 



Combining (|3.7p and (|3.8p . we obtain 

>^(i,rE) 



(x) \+-i^t- i^l) > (Mt, x) A) (g,).(r, z) 



>\^ + <^tit,x)-(t>t{t,x)] {gi)^{T,z) 



-+0,(1) ) ig^)Ar,z)>0. 
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Wc used the non-negativity of {gi)z; the faet that 9 > and again the fact that is C^, to get the resuh 
on Qr,r{t,x) for r > smaU enough. Therefore, when the hi and gi are and Lipschitz continuous on z 
uniformly in r and i, ((0f )i, ("01) i) is a viscosity super-solution of p.Sp on (5r,r(i,^)- 



Step 1.2: getting the contradiction 

By construction (see Remark ll.9p . we have (f>f ^ (p and ipf <f> as e ^ for alH e {1, . . . ,n}, and therefore 



from the fact that Uj < v < 

with the integer 
In the same way, we have 



277 on Qr.2r{tj ^) \ Qr.rit, x) (scc (|3.4p ). WC gct for £ smaU enough 
ul < - -q < ipl - eke on Q^ ^r \ Qr,r , x) 

k, = lr]/s\ . 



^! -V <'^! -£k, on Q^2r{t^x)\Qr,rit,x) . 

Therefore, for me < r, we can apply the comparison principle on bounded sets to get 
eq:104 (3.9) < - eke, < - ek^ on Qr^r(t,x) . 

Passing to the limit as e goes to zero, we gct 



Ui < (f) -T], ii<4>-'n on (3,.,r(i, a;) 



which implies that 



V < 



77 on 



r.r (^5 X^ . 



This gives a contradiction with v(t, x) = (j>{t, x) in (|3.4p . Therefore w is a sub-solution of (|1.5p on (0, -l-oo) x R 
and we get that and ^| converges locaUy uniformly to for j G {1,. . . ,n}. This ends the proof of the 
theorem. 

Case 2: general case for h 

In the general case, we can not check by a direct computation that {{4>i)i, (V'f )i) is a super-solution on 
Qr,r(t,x). The difficulty is due to the fact that the hi and the gt may not be Lipschitz continuous in the 
variable z. 

This kind of difficulties were overcome in |14j by using Lipschitz super- hull functions, i.e. functions 
satisfying (jl.lOp , except that the function is only a super-solution of the equation appearing in the first line. 
Indeed, it is clear from the previous computations that it is enough to conclude. In |14j . such regular super- 
hull functions (as a matter of fact, regular super-correctors) were built as exact solutions of an approximate 
Hamilton- Jacobi equation. Moreover this Lipschitz continuous hull function is a super-solution for the exact 
Hamiltonian with a slightly bigger A. 

Here we conclude using a similar result, namely Proposition 15.21 Notice that in Proposition 15.21 hi and 
gi are only Lipschitz continuous and not C^. This is not a restriction, because the result of Step 1.1 can be 
checked in the viscosity sense using test function (see [5] for further details). Comparing with [T3], notice 
that we do not have to introduce an additional dimension because here p > (see p.Sp ). This ends the 
proof of the theorem. □ 



4 Ergodicity and construction of hull functions 

In this section, we first study the ergodicity of the equation (j2.ip by studying the associated Cauchy problem 
(Subsection 14. ip . We then construct hull functions (Subsection [42]). 
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subsec : ergo 



def i : gdeltal 



pro: 130 



eq:134 



4.1 Ergodicity 

In this subsection, we study the Cauchy problem associated with (|2.ip with 

(4.1) G, (r, V,r,a,q)^ G] (t, V,r,a,q)^ 2F, (r, V) + ao (K) - r) + i{,a^ + a)(/+ 



with (5 > 0, flo G K and with initial data y i— > py. We prove that there exists a real number A (called the 
"slope in time" or "rotation number" ) such that the solution [uj , ) stays at a finite distance of the linear 
function Ar + py. We also estimate this distance and give qualitative properties of the solution. 
We begin by a regularity result concerning the solution of (|2.ip . 



Proposition 4.1 (Bound on the gradient). Assume (A1)-(A5) and p > 0. Let (5 > 0, ao G M and 

{uj,£,j)j be the solution of (|2.ip . (|2.2p with Gj = Gj defined by (|4.ip and uo{y) — py. Assume that 
holds true for . Then (uj , )j satisfies 



(4.2) 



0<iUj)y<P + 



2Li 



and < {^j)y <p + 



2Li 



Proof. We first show that Uj and are non-decreasing with respect to y. Since the equation (|2.ip is invariant 
by translations in y and using the fact that for all 6 > 0, we have 

"0(2; + b+-)> un{y + -) ■ 
n n 

We deduce from the comparison principle that 

Uj It, y + b)> Uj (r, y) and (t, y + b) > f ^ (t, y) 

which shows that Uj and are non-decreasing in y. 

We now explain how to get the Lipschitz estimate. We would like to prove that M < where 

'1 .1^12 



M 



sup 

TG(0,T),x,yGRj"6{l, 



max < 'iij(r, x) — Uj{T, y) — L\x — y\ 



£,j{T,x) ~ ij{T,y) ~ L\x - y\ 



T-T 

V 

T-T 



a\x\^ 



as soon as L > p -|- > for any 77, a > 0. We argue by contradiction by assuming that M > for such 
an L. We next exhibit a contradiction. The supremum defining M is attained since satisfies p.3p and Uj 



can be explicitly computed. 

Case 1. Assume that the supremum is attained for the function uj at r e [0, T), j G {1, . . . , n}, x, ?/ e M. 
Since we have by assumption AI > 0, this implies that t > 0, x =/= y. Hence we can obtain the two following 
viscosity inequalities (by doubling the time variable and passing to the limit) 

a < ao{£,.j{T,x) ~ Uj{T,x)) 
b > ao{£,j{T,y) - Uj{T,y)) 

with a — b = jTpz^pr^. Subtracting these inequalities, we obtain 



77 



(T-r)2 

We thus get 77 < which is a contradiction in Case 1. 



< ao({0(T,x) - Cj(T,y)} - {uj{T,x) - Uj{T,y)}) < 0. 



20 



Case 2. Assume next that the supremum is attained for the function ^j. By using the same notation and 
by arguing similarly, we obtain the following inequality 

^j, _ < 2Fj{T,Uj^m{T,x), . . .,Uj+^{T,x)) ~ 2Fj{t , Uj^rnij , y) , . . .,Uj+^{T,y)) 

+ao({uj(r, x) ~ Uj(r, y)} - {^^(r, x) - ^^(t, y)}) 

+5{pix -y)- {ij{T,x) - 0(r,y))}Lsign+ [x - y) + 2a5{ao + Co)|a;| 

where sign"*" is the Heaviside function and where we have used ()2.3p . We now use 

- the fact that the supremum is attained for the function 

- the fact that ^j(r, x) > ^j(T,y) implies that x > y (remember that we already proved that is 
non-decreasing with respect to y) 

- Assumption (Al); in the following, Lp still denotes de largest Lipschitz constants of the Fj^s with 
respect to V; 

- the fact that a5{aQ + Co)|a;| = o„(l) 

in order to get from the previous inequality the following one 

— — < 2Lf sup \uj+i{t,x) - Uj+i{T,y)\+ SpL\x - y\- LS{£_j{T,x) - ^j{T,y)) + Oa{l) . 

/e{-rn,...,m} 

Using the same computation as the one of the proof of Proposition 12.21 Step 3, we get 



sup \uj+i{T,x) ~ Uj+i{T,y)\ ^ sup {uj+i{T,x)~Uj+i{T,y)) <^j{T,x)-^j{T,y) + Ca{l + \x\) 

/ ^ { — rn , . . . , rn } l^{ — 7n,...,7n} 

where C is a constant. Since Ca{l + \x\) — Oa(l) and M > 0, we finally deduce that 

^ < 2Lf{^, (r, x) ~ (r, v)) + Sp{^j (r, x) - (r, y)) - L5{^, (r, x) ~ (r, y)) + o„(l) 

For a small enough, it is now sufficient to use once again that (r, x) > £,j (r, y) and the fact that L > p+ 

in order to get the desired contradiction in Case 2. The proof is now complete. □ 

We now claim that particles are ordered. 



sancej -delta Proposition 4.2 (Ordering of the particles). Assume (AO'), (Al)-(A6) and let S > 0, ao €: M. and 

{uj,£,j)j be the solution of ((27T|) . ([2?2l) with Gj = G| defined by ((4TT|) . Assume that ((2?3)) holds true for 

] ^3 



if S > 0. Then u^, and are non- decreasing with respect to j. 



Proof. If (5 > 0, the results is a straightforward consequence of Propositions 12 . 71 and 14.11 If (5 = 0, the result 
is obtained by stability of viscosity solution (i.e. — > and — > as 5 — * 0) . □ 



pro: 11 Proposition 4.3 (Ergodicity). Let < S < 1 and oq G K. Assume (A0)-(A6) and let {uj,S^j)j be a 
solution of (|2.1|1 . (|2.2p with Gj defined in ()4.ip and with initial data Uo{y) = S,aiy) ~ PV with some p > Q. 
Then there exists A G M such that for all (r, y) G [0, +oo) x M, j e {1, . . . , n} 



eq:41 



eq: 140ante 



(4.3) \uj{T,y)-py-\T\<C'i and \£,j{T,y) - py - Xt\ < C3 
and 

(4.4) |A| < 



21 



eq:C4 



eq:45 



lem:ergo 



eq: sp-osc 



where 



(4.5) C4 = max aoAfo,LF(2+p(m + n))+sup|i^(r,0,...,0)| + (p/2 + LF)(ao + Co) 



C3 = 13 + ^ + 7p + 2A'i 



(where ao is chosen equal to zero for S — 0). Moreover we have for all r > 0, y,y' E M, j G {1, 
(4.6) 



(t, y + 1/p) = (t, y) + l ( (t, 2/ + 1/p) = (■r, y) + 1 

{u,)y{T,y)>0 I (O),(T,y)>0 

l'«j('r,y + ?/')- -ra'l < 1 I \^]i'r,y + y')~^j{T,y)-py'\<l 



In order to prove Proposition 331 we will need the following classical lemma from ergodic theory (see for 
instance [12] )■ 

Lemma 4.4. Consider A : K+ ^ M a continuous function which is sub-additive, that is to say: for all 
t,s>0, 

A{t + s) < A{t) + A{s) . 

Then -^^^ has a limit I as t +00 and 

l = M^. 

t>o t 

We now turn to the proof of Proposition 14.31 

Proof of Proposition We perform the proof in three steps. We first recall that the fact that Uj and £,j 
are non-decreasing in y and j follows from Propositions 14.11 and 14.21 

Step 1: control of the space oscillations. We are going to prove the following estimate. 
Lemma 4.5. For all t > 0, all y,y' eM. and all j E {I, . . . , n}, 

(4.7) \uj{T,y + y')-u^{T,y)-py'\<l and \(j{T,y + y') - Cj{T,y) - py'\ < I . 

Proof. We have 

u,iO,y+l/p) = ^j(0,2/+ 1/p) = ej(0,y) + 1 = u,{0,y) + 1 . 

Therefore from the comparison principle and from the integer periodicity of the Hamiltonian (see (A3')), we 
get that 

Uj{T,y + l/p) = Uj{T,y) + 1 and ^j{T,y + 1/p) = £,j{T,y) + 1 . 
Since Uj{T, y) is non-decreasing in y, we deduce that for all b e [0, 

< Uj (t,6) - Mj (t,0) < 1 
Let now y G R, that we write py = k + a with fc G Z and a G [0, 1). Then we have 

(t^ y) ~Uj{T,Qi) + Uj (t, a/p) -Uj{T,0) 
which implies, for some b £ [0,1/p), 

"i (t^ y) - (r, Q) -py = -a^-Uj (r, b) - (r, 0) 
and then for all r > and all y G K, 

\uj{T,y) - Uj{t,0) - py\<l. 

In the same way, we get 

IO(T,y)-e,(T,0)-TO| <1. 
Finally, we obtain (|4.7p by using the invariance by translations in y of the problem. □ 
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lem:u-xi 



Step 2: estimate on \uj{T,y) — ^^(t, ?/)|. 
Lemma 4.6. For all j G {1, . . . , n} and < S < 1, 



eq:uj-xij 



(4.8) 



ao 



where C4 is given by ()4.5p . 

Proof. Wc recall that ((uj), (Cj)) is solution of 



< 2F,{t, Ht, •)],,,„) + ao{u, - C,) + Siao + Co)((0),)+ 



eq:bornel (4.9) 

where we have used (|2.3p . Using Proposition 14. 11 we deduce that (for 6 < I) 



eq:borne2 



(4.10) 



Siao + Comj)y)+ < [ao + Co){p + 2Lp). 



We now want to bound Fj(r, [u{t, •)]j,m)- Wc have 

Fj{T, [u(t, ■)]j,r,^{y)) ^Fj{T, [u{t, •) - [uj{T,y)\]j^rniy)) 

<Lf + Fj{t, [u{t, •) - Uj{T,y)]j^„i{y)) 



eq:boundFl (4.11) 



<Lf + Lf sup (uj+fe(r, y) - iij(T, J/)) + supF(r, 0, . . .0) 

fce{0,....m} T 



where we have used the periodicity assumption (A4) for the first line, the Lipschitz regularity of F for the 
second and third ones, and the fact that ui is non-decreasing with respect to I for the third line. Moreover 
for alH G {1, . . . , n}, fc e {0, . . . m} , we have that 



< Ui+k{T,y) - Ui{T,y) vki (T,y + 



<Ui{T,y + 



n) - Ui{t, y) 



i) - Ui{T,y) 



eq : boundF2 



(4.12) 



<1 + p{m + n) 



where we have used the periodicity of u; for the first line, the monotonicity in i of Ui for the second one and 
the control of the oscillation (|4.7p for the third one. We then deduce that 

Fj(t, [uj(t, ■)]j,rn{y)) < Lf{2 + p{m + n)) + supF(r, 0, . . . 0). 

r 

Combining this inequality with (|4.9|1 and (|4.10p . wc deduce that 

(e,)r <2C4 + ao(",-ej) 

We now define for all j G Z Vj = — Uj . Classical arguments from viscosity solution theory show that 



{Vj)r < 2(6*4 - aoVj). 



We then deduce that 



Vj < — . 



Using the same arguments with super-solution for ^j, we get the desired result. 



□ 
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[:boundlambda 



eq: time-oscl 



Step 3: control of the time oscillations. 

Wc now explain how to control the time oscillations. The proof is inspired of [14j . Let us introduce the 
following continuous functions defined for T > 



and 



XiiT) 

Al(r) 



sup sup 

je{l,...,n} T>0 

inf inf 

je{l....,n} T>0 



sup sup 
je{i,...,Ti} T>o 

inf inf 

je{l,...,n} T>0 



7/ ■ f T - 




V -(t 0) 


u^{t- 


T 

hr,o)- 


u,{t,0) 




T 








0(r,0) 




T 

KT,0)- 




T 



and 



A+(T) = sup(A!^(T), A^(r)) and A_(r) = inf(A!l(T), a1(T)). 



In particular, these functions satisfy — cxd < A_(T) < A+(r) < +oo. 

The goal is to prove that 1+{T) and 1^{T) have a common limit as T ^ oo. We would like to apply 
Lemma 14.41 

In view of the definition of A" and A^_, we see that T ^^ rA!;i(T) and T ^ TX^_^{T) are sub-additive. 
Analogously, T ^ -TXt{T) and T ^ -TXi{T) are also sub-additive. Hence, if we can prove that these 
quantities X'j.{T), Aj_(T) are finite, we will know that they converge. We will then have to prove that the 
limits of A+ and A_ are the same. 
Step 3.1: first control on the time oscillations 

We first prove that X± are finite. 



Lemma 4.7. For all T > 0, 

(4.13) 

where Ci = ^ + 3 + 2p and Ki is defined in (j2.14p . 
Proof. Consider j G {1, 



A-i-^<A_(T)<A+(r)<A-i + ^ 



, n}. Using the control of the space oscillations (|4.7|) . we get that 
Uj{T,y) > A+py -1 and (r, j/) > A + - 1 



where 



A= inf infK(r,0),e,(r,0)). 

J6{l,...,n} 



Recalling (sec Lemma [2.51) that [A — p\ + p{y + -) — 1 — Kit is a sub-solution and using the comparison 
principle on the time interval [r, t + t), we deduce that 

(4.14) Uj{T + t,y)>[A-p]+py+^-l-Kit and ^j{t + t,y) > [A - p] + py + ^ - 1 - Kit . 
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We now want to estimate A from below. Let us assume that the infimum in A is reached for the index 
j G {1, . . . , n}. Then j > j ~ n since j G {1, . . . , n}. We then deduce that 



p+ [A -pj >A - 1 



>uj(t,0)- — -1 



"0 

>«,_„(t,0)-^-1 

>",(r,-l)- — -1 
C 

>Uj(t,0) --2-P 

ao 

where we have used (j4.8|) for the second hue, the fact that {uj)j is non-decreasing in j for the third Hue, the 
periodicity of Uj for the fourth Une and (|4.7p for the last one. In the same way, we get that 

p+ [A-pJ >e,(T,0)- — -2-p. 



Injecting this in (|4.14p . we get that 



eq: time-osc3 (4.15) 
and 



eq: time-osc4 



In the same way, we also get 
(4.16) 
and 

Taking y = 0, we finally get (jil^ . 



Uj [t + t,y)> Uj (t, 0) - Ci + py - Kit 
(r + t,y)> (r, 0) - Ci + py - K^t. 

Uj (r + t,y) < Uj (r, 0) + Ci + py + Kit 
(t + y) < (t, 0) + Ci + + Kit. 



□ 



Step 3.2: Refined control on the time oscillations 

We now estimate A+ — A_ in order to prove that they have the same limit. 



bda+-lambda- 



Lemma 4.8. For all T > 0, 



|A+(T)-A_(T)|<^ 



where C2 = 6 + ^ + 3p + 2Ci + 2Ki. 

Proof. By definition of A±(T), for all e > 0, there exists > and G {ui, 

w±(t± +r,0) -'y±(T±,0) 



, ^1, ■ • ■ C"} such that 



A±(r) 



< e. 



Consider j E {1, . . . , n}. We choose (3 e [0, 1) such that — t — /3 = k E Z and we set 
AJ = u,{t+,0) - u,(r- + /3, 0), A« = ^j(t+, 0) - (r" + /3, 0) 

and 



A= sup sup(AJ,A|). 
i6{i, ■■■,"} 
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Using (|4.7p . wc get that 

u, (t+ ,y)<Uj{T- +(i,y) + 2+ [ A] and ^, (t+ , y) < (t" + /3, y) + 2 + [A] . 
Using the comparison principle, wc then deduce that 

(4.17) (t+ +T,y)< uj (r" + + T, j/) + 2 + [A] and (r" + + T, + 2 + [A] . 

We now want to estimate [A] from above. Let us assume that the maximum in A is reached for the index 
j. We then have for aU j G {1, . . . , n} 

[A] <Mj (t+ , 0) - uj (r- + /3, 0) + — + 1 

<'aj+„(T+,0) - Uj_„(r- + /3, 0) + — i + 1 

<uAt+, 1) - Uj(t- + -1) + + 1 

2C 

<Mj(t+, 0) - Uj{t- + /3, 0) + — i + 3 + 2p 

where we have used (|4.8p for the first hne, the fact that {uj)j is non-decreasing in j for the second hne, the 
periodicity of Uj for the third hne and (|4.7|) for the last one. In the same way, we also get 

[Al < (r+ , 0) - (r- + 0) + — i + 3 + 2p . 

ao 

Injecting this in (j4.17p . we get 

Uj{T+ +T,y)<Uj{T- +l3 + T,y) + b+—^ + 2p + A] 

and 

2r^ 

e,(T+ + T, y) < e,(T- + /3 + T, y) + 5 + — + 2p + A« . 

ao 

Taking y = and using (|4.15|) (with r = and t — (3) and (|4.16p (with r = + T and t = f3), wc get 

2C 

Wj(t+ + T, 0) - Mj(t+, 0) < Uj{T- + T, 0) - Uj(t-, 0) + 5 + — ^ + 2p + 2Ci + 2Ki . 

ao 

In the same way, we get 

(t+ + T, 0) - (t+ , 0) < (t- + T, 0) - (r- , 0) + 5 + ^ + 2p + 2Ci + 2i^i . 

ao 

Using also (|4.8p . (|4.7p and the fact that {uj)j and are non-decreasing in j, we finally get 

w+(r+ +T,0) - w+(t+,0) < i)"(r- + T, 0) - i;"(r-,0) + C2 . 

The comparison of Uj and makes appear the additional constant 26*4/00, and the comparison between uj 
and Uk (and similarly between and ^k) creates an additional constant 1+p. Indeed, we have 

Uj{t,0) - Uk{T,0) = Uj+„(t, 1) - Ufc(T,0) < Uj+„(r, 0) - Ufc(T, 0) + l+p< 1 + p. 

This explains the value of the new constant C2. 
This implies that 

rA+(T) < TA_(T) + 2e + C2 . 
Since this is true for all e > 0, the proof of the lemma is complete. □ 
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step 3.3: Conclusion 

We now can conclude that liniT^+oo A±(r) are equal. If A denotes the common limit, we also have, by 
Lemma that for every T > 0, 

A-(T) < A < A+(T). 



Moreover, by Lemma 14781 we have 



A+(r)<A_(T) + 



9i 

T 



and so 



A-(T) < A < A_(T) ^ 
We finally deduce (using a similar argument for A_|- ) that 

C2 



9i 

T 



|A±(r)-A| < 

Combining this estimate and (|4.7p , we get with T = t 

\uj{T,y) - Uj{0,0) -py 

and 



T 



Arl < C. 



This finally implies 



IO(T,y)-^j(0,0)-re-AT| <C2 + 1 
with C3 = C2 + 1. 



□ 



subsec :hull 



eq:121 



pro: 122 



eq:125 



eq: 123 



4.2 Construction of hull functions for general Hamiltonians 

In this subsection, we construct hull functions for a general Hamiltonian Gj. As we shall see, this is a 
straightforward consequence of the construction of time-space periodic solutions of ()4.18p ; see Proposition l4.9l 
and Corollary HUni below. We will then prove that the time slope obtained in Proposition 14. 31 is unique and 
that the map p t-^ X is continuous; see Proposition 14. 1 ll below. 

Given p > 0, we consider the equation in M x M 



(4.18) 



(Cj)r = Gj{T, [u{t, •)]j,m,0'infa'eK i^ji'r,y') -py')+py - ?j(r,y), {^j)y) 

Uj+n{T,y) = Uj{T,y+l) 
^3+n{T,y) =^j{T,y+l), 



where Gj = Gj is given in (|4.ip for (5 > 0. Then we have the following result 
Proposition 4.9. (Existence of time-space periodic solutions of (|4.18p ) 

Let < (5 < 1, flo G R and p > 0. Assume (A1)-(A6). Then there exist functions {iuj°)j, solving 
(|4.18p on M X R and a real number A G M satisfying for all T,y £M, j £ {1, . . . , n} 



(4.19) 



Moreover {{Uj°)j, satisfies for j G {1, 

(4.20) 



\u°°{T,y) -py- At| 
ICr(r,y)-ra-Ar| 

n} 



< 
< 



' uf{T,y + l/p) = u°°{T,y) + l 
u°-iT + l,y)^u°-iT,y + X/p) 
{uf)y{T,y)>Q 
. Uj+i{T,y) > Uj{T,y). 



ef (r,y + l/p) = e°°(^,y) + l 
(T + l,j/) = ef (r,y + A/p) 

(er)y(^'2/)>0 

ij+i{T,y) > £.]{T,y) ■ 



Eventually, when the Hamiltonians Gj are independent on t, we can choose and independent on t. 
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eq:g 



pro : 122bis 



By considering for all r, z £ 
(4.21) 

and for all r, z £ M, 
(4.22) 



hj{T, z) = uf{T, {z - Xt)/p) if j e {1, . . . , n} 
/ij+ri(T, z) ~ hj{T, z + p) otherwise 



5,(r, z) = ^~(t, (z - Xt)/p) if j G {1, . . . , n} 
9j+n{T, z) = QjiT, z + p) otherwise 

we immediately get the following corollary 
Corollary 4.10. (Existence of hull functions) 

Assume (A1)-(A6). There exists a hull function {{hj)j,{gj)j) in the sense of Definition \l.S\ satisfying 

\hjiT,z)~z\<2\C3] 



\g,{T,z)-z\<2\Cs] 
We now turn to the proof of Proposition 14.91 



Proof of Proposition \4-. The proof is performed in three steps. In the first one, we construct sub- and 
super-solutions of (|4.18p in R x R with good translation invariance properties (see the first two lines of 
(|4.20p '). We next apply Perron's method in order to get a (possibly discontinuous) solution satisfying the 
same properties. Finally, in Step 3, we prove that if the functions Gj do not depend on r, then we can 
construct a solution in such a way that it docs not depend on r either. 

Step 1: global sub- and super-solution 

By Proposition 14.31 we know that the solution {uj,£,j) of ()2.ip . ()2.2|) with initial data uo{y) ^ py = £,o{y) 
satisfies on [0, -|-oo) x M 



eq:124 (4.23) 



{Uj)y > 0, 

Wj{T,y) -py~ At| < C3, 
\uj{T,y + y') -Uj{T,y) -py'\ < 1, 
Uj+i{T,y) > Uj{T,y), 



fe), > 0, 

\^j{T,y + y') - ^jiT,y) - py'\ < 1, 
^j+i{T,y) > ^]{T,y) . 



eq:transinv 



We first construct a sub-solution and a super-solution of (|4.18p for r G R (and not only r > 0) that also 
satisfy the first two lines of (|4.20p . i.e. satisfy for all k,l £ Z, 



U{T + k,y) = U{T,y + X-) and U{T,y + -) = U{T,y) + I . 

p p 



(4.24) 

To do so, we consider for j G {1, . . . , n} two sequences of functions (indexed by m G N, m — > 00) 
uf{T,y) = Uj{t + m,y) - [AmJ, ^™(t,?;) =:^j(r + m,?;)- [AmJ 



and consider 



Uj ~ limsup*u™, = limsup*<^' 

m — >+oo m — >^OQ 



* cm 



liminf w'' 



^ . = hm inf 

—J 'm— >+oo^ 



We first remark that thanks to (|4.3[) . all these semi-limits are finite. We also remark that for all k,l £ Z, 
{uj {T + k,y- kX/p + l/p) -1,Ij{t + k, y - kX/p + l/p) - I) 
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is a sub-solution of (|4.18p . A similar remark can be done for the super-solutions (w-,^.)o. 

-3? 



eq:126 



(4.25) 
and 



Now a way to construct sub-solution (rcsp. a super-solution) of (|2.1[) satisfying (|4.24p is to consider 

f uf{T, y) = (supfc {^j{t + k,y~ kX/p + l/p) - I))* , 
\ ?r(^'y) = {s^Pkjez {^ji-r + k,y - kX/p + l/p) - I))* , 



eq:127 (4.26) 



y) = (inffe.iez (%(t + A:, y - fcA/p + l/p) - l)) ^ 
C^{t, y) = (inffe,,ez (i^.(T + A;, y - fcA/p + l/p) - /)) _ 



Notice that and satisfy moreover (|4.23p on 



Therefore we have in particular 



<M°° + 2[C3l and L <C + '^\C: 



-3 
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Step 2: existence by Perron's method 

Applying Perron's method we see that the lowest-* super-solution {{u°°)j, (^j°)j) lying above {{u°°)j, {^j )j) 
is a (possibly discontinuous) solution of (|4.18p on M x M and satisfies 

uf l^uf' <uf + 2\C3^ and f," < < + 2 [^3] . 

We next prove that u°° satisfies (|4.20p . For j e {1, . . . , n}, let us consider 



(4.27) 



ufir, y) = f inf {uf{T + k,y~ kX/p + l/p) - l)) 



If (r, y) = ( m|^ (^f (r + fc, y - kX/p + l/p) - l) 



By construction the family ((■Uj°)j, {^f )j) is a super-solution of (|4.18|) and is again above the sub-solution 
((uf )j, (^j )j). Therefore from the definition of ((uf )j, (^°°)j), we deduce that 



and = ? 



00 



which implies that u°° and satisfy (|4.24p . i.e the first two equalities of (|4.20p . 
Similarly, we can consider, for j G {1, . . . , 71} 



inf uf(r,y + 6) 



inf er(^'y + ^) 

6G[0, + oo)^ 



which is again super-solution above the sub-solution {{u°°)j, {^J')j)- Therefore 

= u=« and 4°° = 

which implies that u°° and are non-decreasing in y, i.e. the third line of (|4.20[) is satisfied. 
Let us now prove that u°° and are non-decreasing in j. We consider, for j G {1, . . . , 71} 



^r(r,2/) 



inf 

k>0 
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The fact that this is a super-solution uses assuption (A6). Indeed, let us assume that the infimum for Uj 
is reached for the index ku and that the infimum for is reached for the index k^. Then, formally, on one 
hand we have 

>M^T+k, y) - ^T+K y)) 

>ao(ef (r,y)-z2-(r,y)) 
where we have used the fact that ^"^^.^ (t, y) > ^j^j.^, (t, y). On the other hand, we have 

(Cf ).(r, y) =G,+u, (r, [«°°(t, (y), ^T+k, (r, y), 'fi^T+k, (r, v ) Pv') + py - ^T+h J')' ^^^T+k, )y) 

>G,+fc,(r, [^-(r,-)W,(y),ef (r,y),inf(Cf (r,y') - py') +P2/ - Cflr,?/), (Cf ),) 
>G,+fc,_i(T, [u-(t, .)],+fe,-i(y),er(r,y),inf(e=-(r,y') - py') +Py - lr(T,2/), (Cf),) 
> . . . 

>G,(r, [u-(r, .)],(y),lr(r,y),inf(|f(r,y') -py') +ro - er(r,y), (|f ),) 

where we have used the fact that > ii'^f.^^i. and ^°^f.^{T,y') > ^j°{T,y') joint to the monotonicity 

assumption of G in the variable Vi and a for the first inequality and assumtion (A6) joint to the fact that 
u°° is non-decreasing in j (by construction) for the other inequalities. 

We then conclude that {u°°, is again super-solution above the sub-solution (Cj°)j)- Therefore 

ur=ur and ^r-^r 

which implies that and are non-decreasing in j, i.e. the forth line of (|4.20p is satisfied. 
Finally, the function {{uf - [CaDj, - [6*3])^) still satisfies (|4:20| and also satisfies (|4T9| . 

Step 3: Further properties when the Gj are independent on t 

When the Gj do not depend on r, we can apply Steps 1 and 2 with fc e Z in (|4.25p . (|4.26p and (|4.27p replaced 
with A: G M. This implies that the hull function {{hj)j, {gj)j) docs not depend on r. This ends the proof of 
the proposition. □ 



pro: 129 Proposition 4.11 (Definition and continuity of the effective Hamiltonian). 

Consider p > and assume (Al)-(A6). Then 

- there exists a unique real number A G M such that there exists a solution ({u°°)j, (C°°)j) of (j4.18p on 
R X M such that there exists C > such that for all t , 



eq: 125bis 



(4.28) |/ij(t, z)-z\<C and |gj(T, z) - z\ < G, 

where the hj and the gj are defined in (|4.2ip and (|4.22p .' moreover, we can choose C = 2[G3] with G3 
given in (j4.5p ." 



- if X is seen as a function G of p (X = G{p)), then this function G : (0, +00) —^Wis continuous. 
Before to prove this proposition, let us give the proof of Theorem II .101 
Proof of Theorem \l.l(A Just apply Proposition 14. 1 II with G — F. □ 
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Proof of Proposition The proof follows classical arguments. However, we give it for the reader's con- 

venience. The proof is divided in two steps. 
Step 1: Uniqueness of A 

Given some p £ (0,+oo), assume that there exist Ai,A2 G K. with their corresponding hull fmictions 
iih]),, (gj),), ((/ip,, (.g2),). Then define for i = 1, 2, j e {1, . . . , n} 

Uj (t, y) = h'j (r, A^r + py) and Cj (t, y) = gj {r, \t + py) 

which are both solutions of equation (|2.ip on [0, +oo) x K. By CoroUarv 14.101 we know that hj and gj satisfy 
(gSHl). Then we have with C = 2[C3] 

u]{Q,y)<u^^{0,y) + 2C and ^ ] (0, < C|(0, y) + 2C 

which implies (from the comparison principle) for all (t, y) x [0, +cx)) x M 

u) (r, y) < ^r,y) + 2C and (r, y ) < y) + 2C . 

Using the fact that /Ij(t + 1, z) = -2) and 5* (t + 1, z) = g]{T, z), we deduce that for r = A: G N and 
y we have 

/i](0,Aifc) < /i2(0,A2fc) + 2C and 5)(0, Aifc) < (0, Aa/c) + 2C 
which implies by (|4.28p 

Xik < X2k + AC. 
Because this is true for any A: G N, we deduce that 

Ai < A2 . 

The reverse inequality is obtained exchanging (<7j)j) and {g'j)j)- We finally deduce that Ai = 

A2, which proves the uniqueness of the real A, that we call G(j>). 

Step 2: Continuity of the map p 1-^ G{p) 

Let us consider a sequence {pm)m such that pm p > Q. Let A^ — G{pm) and {{h™')j,{g'p)j) be the 
corresponding hull functions. From Corollary 14.101 we can choose these hull functions such that for j G 
{l,...,n} 

\hfiT,z)~z\<2\C,-], and {g^ir, z) ~ z\ < 2\Cs] 

and we have 

Ami ^ C4 



where we recall that C4 is defined in (|4.5p . Remark that both C3 and C4 depends on pm, but can be bounded 
for Pm in a neighbourhood of p. We deduce in particular that there exists a constant C5 > such that 

\hf{T, z)^z\< C5, \g^\T, z)-z\< C5 and |A,„ | < C5 . 

Let us consider a limit Aoo of (Am)m, and let us define 

hj = limsup*/i™, and g^ = limsup*.g™ . 

m — ' + 00 m — ' + 00 

This family of functions {{hj)j, is such that the family 

( ("i (t, y ) ) J , (t, ?/) ) J ) = ( (7^j (r, Aoo T + py) ) J- , (ffj- (r, Aoo T + py) ) J ) 

is a sub-solution of (|4.18p on M x M. On the other hand, if {{hj)j, {gj)j) denotes the hull hmction associated 
with p and A = G{p), then 

{{uj (t, y)) J, i^j (t, y)) j) {{h J {T,XT+py)) J, (g^ (r. At + py ) ) ^ ) 
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is a solution of (|4.18p on K x M. Finally, as in Step 1, we conclude that 
Similarly, considering 



h.j = liminf and g . = liminf ,5" 



we can show that 



Therefore Aoo = A and this proves that G{pm) G{p); the continuity of the map p ^ G{p) follows and this 
ends the proof of the proposition. □ 



s5 



eq:hull 



def i :gdelta 
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5 Construction of Lipschitz continuous approximate hull functions 



When proving the Convergence Theorem 11.51 we explained that, on the one hand, it is necessary to deal 
with hull functions (/i, 5) = ((/ij(r, z))j, ((7j(r, z))j) that are uniformly continuous in z (uniformly in r and 
j) in order to apply Evans' perturbed test function method; on the other hand, given some p > 0, we also 
know some Hamiltonian Fj, with effective Hamiltonian F(p), such that every corresponding hull function hj 
is necessarily discontinuous in z (see |llj). Recall that a hull function (/i, g) solves in particular 

, , ( {hj)r + \ihj)^^ao{gj-hj) 

^ ' ' I {gj)r + A(5j). = 2F,(r, [/i(r, Olj,™) + ao(/ij - g^) 

with X = F{p) and 

hj+n{T, z) = hj{T, z+p), gj+n{T, z) = gj{T, z+p). 

We overcome this difficulty as in [11] (see also |14|). 

We build approximate Hamiltonians G^ with corresponding effective Hamiltonians A"^ = G (p), and 
corresponding hull functions {h^,g^), such that 

{hj,gj) is Lipschitz continuous with respect to z uniformly in r and j 
G (p) F{p) as 

{h^,g^) is a sub-/super-solution of (|5.ip . 
We will show that it is enough to choose for 6 > 

G] (r, V,r,a,q)^ 2F, (r, V) + ao (^0 - r) + 5{ao + a)q+ 



(5.2) 

with ao G K (in fact, we will consider ao = ±1). 
We have the following variant of Corollarv l4.10l 



pro: 135 Proposition 5.1 (Existence of Lipschitz continuous approximate hull functions). 

Assume (A1)-(A3). Given p > 0, < (5 < 1 and ao G M, then there exists a family of Lipschitz continuous 
functions {{hj)j, {gj)j) satisfying for j e {I, . . . ,n} 



(5.3) 



hj{T,Z + 1) = hj{T, z) + l 
hj{T + 1,2;) = hj{T, z) 

< [h,), < 1 + ^ 



gj{T,z + \) = gjir, z) + 1 
.9j(t + l,z) =gj{T,z) 

< [g,). < 1 + 
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and there exists A G R such that 



eq:141 



eq: 147bis 



eq 


140 




eq 


138 



(5.4) 



{hj)r + X{hj)^ = ao{gj - hj) 

(.9j)r 



X{hj, 



2Fj{t, [h{T, + ao{hj - gj) 

+Sp {ao + inf^'gK ihj{T, z') - z') + z - hj{T, z))} (hj);, 



hj+n{T,z) 

5j+„(t,z) 



hj{T,Z+p) 

gj{T,z+p) 



and for all r, z, z' g M 

(5.5) \hj{T, z') — z' + z ~ hj{T, z)\ < 1 and \gj{T, z') ~ z' + z — gj{T, z)\ < 1 . 
Moreover there exists a constant C4 > defined in (j4.5p such that 

(5.6) |A| < C4 
and for all (t, z) £ M x K. 

(5.7) \h{T,z)~z\ < C{C4,p,ao,S\ao\p), 

|5(t, z) - z| < C{Ci,p,ao,d\ao\p) . 

Moreover, when the Fj do not depend on t, we can choose the hull function iihj)j,{gj)j) such that it does 
not depend on r either. 

Proof of Proposition \5.1[ The construction foUows the one made in Proposition 14.31 and Proposition 14.91 
However, Proposition 14.91 has to be adapted. Indeed, since we want to construct a Lipschitz continuous 
function with a precise Lipschitz estimate, we do not want to use Perron's method. This is the reason why 
here we can use a space-time Lipschitz estimate of ((%), (Cj)) to get enough compacity to pass to the hmit. 

The space Lipschitz estimate comes from Proposition UTTJ The time Lipschitz estimate of the u^'s follows 
from Lemma 14.61 and the equation satisfied by Uj . The time Lipschitz estimate of the 's is obtained in 
the same way, using the fact that we can bound the right hand side of the equation satisfied by ^j. Indeed, 
one can use the space oscillation estimate of u to bound F{t, [u{t, ■)]j^m{x)) (as we did in (|4.1ip - (|4.12p ') and 
Lemma 14.61 and Proposition 14. 1 1 to bound remaining terms. □ 
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We finally have 

Proposition 5.2 (Sub- and super- Lipschitz continuous hull functions). We consider < 5 < 1 



and the Lipschitz continuous hull function obtained in Provosition \5.1\ for an = ±1, that we call {{hf )j, (g/ 
and the corresponding value X^'^ of the effective Hamiltonian. Then we have 



and 



{h 
{9 



^■+V + A^' 



[h 

r + X''+{g 



> 



«o(5/ . 
2F,{t, [/i^'+(r,-)k. 



A < A'''+ ^ A 







Q;o(/i 



{9 



)r+X'^-{h'' 



1. 



0:0(9 n 



)r + X''-{g'f), > 2F,iT,[h'^'iT,-)],,r.) + aoihf 



A > A' 



where X ~ F{p). 

Proof of Proposition \5.A Inequalities ztA"^'^ > ±A follow from the comparison principle 
bounds (|5.6p and (|5.7p on A'^'^ and /i^'^ are uniform as 5 goes to zero. Hence the conver 
holds true as 5 — > 0. Indeed, it suffices to adapt Step 2 of the proof of Proposition 14. Ill 
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6 Qualitative properties of the effective Hamiltonian 

Proof of Theorem \1.11[ We recall that we have hull functions {{hj)j, {gj)j) solutions of 

{hj)r + \{hj)^ =aa{gj - hj) 

{9j)r + K9j)z =2L + 2F{t, [h{T, •)]j,m(2)) + Mhj - 9j) 
with A =^ F{L,p). 

The continuity of the map {L,p) i-^ F{L,p) is easily proved as in step 2 of the proof of Proposition 14. Ill 

(i) Bound 

This is a straightforward adaptation of the proof of (|4.13p . 

(ii) Monotonicity in L 

The monotonicity of the map L ^ F(L,p) follows from the comparison principle on 

{{uj (r, y) = hj (r, At + py))j , {^j (t, y) = (r, At + py))j 
where {{hj)j, {gj)j) is the hull function and A = F{L,p). 



□ 
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A An alternative proof of Proposition 14.11 

In this section, we give an alternative proof of Proposition 14.11 We adapt here the method we used in [11] 
and we provide complementary details. 

A.l Explanation of the estimate of Proposition 14. 11 

In this section, we formally explain how we derive the estimate obtained in Proposition [47T] 

We can adapt the corresponding proof from [llj . For all 77 > 0, we consider the following Cauchy problem 

fe)r = G;)(t, [u{t, •)km,Cj(T,?/),infj,-eK {£.j{T,y') -py') +py - ^jiT,y), {Cj)v) + v{^j)yy 



eq:131 (A.l) < 



Uj+n{T, y) 
fj+n(T, y) 



Uj{T,y + l) 
ij{r.y + l) 



uj{0,y) =p{y + i) 
0(0, y) =p{y + i) 



where G"^ is given by 



G%T, V, r, a, q) = 2F,iT, V) + a„iVo - r) + 5ia„ + a)q 



(remark that this is not exactly the function given by (|5.2p ). It is convenient to introduce the modified 
Hamiltonian 

F,(t, . . . , y,„) = 2F,(t, . . . , y™) + ao^o 



so that 



,Vrn,r,a,q) = Fj(t, Vl 



Kn) - aor + S{ao + a)q . 



Hence, the Lipschitz constant of -Fj(r, V) with respect to V is Ki = 2Lp + ao. 

Case A: 1] > and Fj e For 77 > 0, it is possible to show that there exists a unique solution {{uj)j, (0)j") 
of (|A.1[) in ((72+Q,i+Q-j2n g^j^y Q, g j-Q^ -y^g give the main idea of this existence result in the next 
subsection. 

Step 1: bound from below on the gradient 
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Then, if wc define Cj ~ i^j)y ^-nd Vj ~ (uj)y, we can derive the previous equation in order to get the following 
one 



(A.2) 



(«j)r 

iCj)T - viCj)yy 



Vj+n{T, y) 

y) 



"o(0 - Vj) 

+S (ao + infy/effi (^^ (r, y') - py') + py - (r, y)) {Cj)y 

Vjir,y + 1) 
Cj{r,y + l) 



Let us now define 



nivir) = , inf ini Vj{T,y) and m^(r) = inf infCj(T,y). 
je{l,...,n} v&S. ^ je{l,...,n} yes. 

Then we have in the viscosity sense: 

im.v)T > aoim^ - TO„) 

(zii^)r > inin(0, 77i„) — ao2Zi^ — (5(?7i^ ^ p)'Dl(^ 
rn^{Q) = 271^(0) = p > 

where we have used the monotonicity assumptions (A2) and (A3) to get the term Lp minfO. to^,) with 
Lp = "iLp + aQ. The fact that (0,0) is a sub-solution of this monotone system of ODEs implies that, for 
j e {1, . . . 

Vj > > and Q > m^^ > . 
In particular, we see that (m,^) is a solution of (jA.ip with given by (|5.2p . 

Step 2: bound from above on the gradient 

Similarly we define 



(t) = sup sup Cj {t, y) and (r) 

je{l,...,ri} yeR 



sup supi;j(T,?/). 

ie{l,...,ri} ym 



Then we have in the viscosity sense 



{rriy)r < ao("ic ~ "^v) 

(^c)t" — {'^Lp)rn^ + ao(TOi, — m^) — SirfiQ — p)rn(^ 
fn^{0) = mc(0) = P > 

where we have used Step 1 to ensure that Vj > > for j G {1, . . . ,n}. The constant function (p + 
{2Lf)5~^) (for both components) is a super-solution of the previous monotone system of ODEs. Hence, the 
proof is complete in Case A. 

Case B: ?7 = and F general 

We can use an approximation argument as in This ends the proof of the proposition. 
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A.2 Proof of the existence of a regular solution of flA.ll) 

We just give the main idea. 

It can be useful to remark that Uj^i can be rewritten as follows: for all I G {—m, . . . , m}. 



(A.3) 



w,+KT,y) =p-(2/+(j + 0/ri)e-""" + ao / e'^'>'^-'~^^^j+iis,y)ds . 
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We set Vj{T,y) — ^j{T,y) —py. Then {vj)j is a solution of 

( {vj)t ~'n{vj)yy = Fj{t, [v{t,-) + p-]j,,niy)) + 6 {1 + My,{v{T,y')) - v{T,y)) {Vy+p) 
(A.4) <^ Vj+niT,y) = Vj{T,y + l)+p 

[ Vj{Q,y)=p{^) 

where Fj[r, [^(r, ■)]j,m{y)] = 2F,(r, [u{t, ■)]j,m{y)) + ctoujir, y) - ^^(t, with u given by (|A.3p as a function 
of the time integral of ^. Since we attempt to get £,j{T,y + ^) = (''"'?/) + 1' ^^-^^ 1°°-'^ ^'^'^ functions 
which are periodic of period K The basic idea is to use a fixed point argument. First, we "regularize" the 
right hand side of (|A.4[) by considering for some given K > 

TkA^^v) = r^(F,(r, [v{t, •) +p-],^,„(y))) + <5 (^1 + TA-(inf (z;(t, y')) " v{T,y))^ {Tl{vy + p)) 

where Tj^ £ Cj^ are truncature hmctions. In particular, !FK,j{T, •) G W^'°° uniformly in r G [0, +oo) and so 
for aU q> 1, there exists a solution w = = A{v) £ W^^'^'''{[0,T] x [0, i)) of 

(wjOt -?7(wj),y.y =Tk,j{v) 

Now, we want to show that the operator A is a contraction. Let vi^V2 G W^'^''^{[0,T] x [0, ^)). Standard 
parabolic estimates show that 

]Aj{vi) - Aj(u2)|ty2,i;,([o,T]x[o4)) 
< C I J^A' J- (t, Wl ) - .Fa J (t, W2 ) I ( [o,T] X [0, i ) ) 

<C (^1^2 - WlL9([0,T]x[0 i)) + |inf(w2) - W2 - (inf(wi) - Vl)\Liao.T]x[0,j;)) + l('"2 - Wl)ylL9([0,T]x[0 i))) 
<CT^\V2 - Wl|M/2,i;,([o,T]x[0,i)) 

for some /? > (see [HI [13]). 

Sobolev embedding and parabolic regularity theory in Holder's spaces implies the existence for T small 
enough of a solution Wj G C'^+°''^~ . 

While we have smooth solutions below the truncature, we can apply the arguments of Subsection I A. 1 1 and 
get estimates on the gradient of the solution which ensures that the solution is indeed below the truncature. 
Finally, a posteriori, the truncature can be completely removed because of our estimate on the gradient of 
the solution. 
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